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BACKGROUND OF THE INVENTION 

This application is a continuation of Application No. 
08/918,196, filed August 25, 1997; which is a continuation of 
Application No. 08/459,342, filed on June 2, 1995, now U.S. Patent 
5,661,561. 

Field of the Invention 

The present invention relates to an apparatus for determining 
the dimensions of an object. More particularly, it relates to a 
dimensioning apparatus for determining the minimum size box 
necessary to enclose an object. Most particularly, the invention 
is directed to an automatic dimensioning system which accurately 
determines the dimensions of an object on a moving conveyor for 
package sorting and handling applications. 

Description of the Prior Art 

In order to reduce costs and increase the volume of packages 
handled, the shipping industry has pressed automated package 
handling. This has been accomplished through automated package 
identification by bar code labeling and automated sortation by 
scanners identifying the labels and routing the packages. Package 
sorting is typically done based on the package size. In the 
shipping industry, shipping fees are directly related to the 
package size, weight and shipping destination. Determining the 




correct package size in an efficient manner is therefore especially 
significant for both throughput and fee calculation. 

While some progress has been made to provide automated systems 
for creating a three dimensional rendering of the package, the 
known systems are both complex and costly. There are several known 
systems for obtaining package dimensions. One system, shown in 
U.S. patent 5,193,120, utilizes a light source which projects 
collimated lines of light onto the object to be measured. An 
imaging system, utilizing a video camera, views the object at an 
angle with respect to the structured light so that the profile of 
the object can be visualized. The video signal is processed to 
calculate the three dimensional rendering of the object based on 
the lines of light. 

Another system, shown in International Publication Number WO 
94/27166, uses a laser beam which is reflected in a fan shaped form 
and directed using mirrors to a flat surface. The laser beam is 
oscillated at a high frequency where the difference in phase 
between the originating beam and the reflected light off of the 
surface of an object yields the height of the object. The system 
calculates the time it takes for the light beam to travel to and 
from the object. The system is mounted in a moveable carriage 
which passes over the object and after a multiplicity of height 
measurements determines the dimensions of the object. 

U.S. Patent No. 4,758,093 discloses a three-dimensional 
measurement system which uses a holographic scanning mechanism. 
Triangulation based upon the projector to camera and relative 



angles provides the foundation for computing the surface 
coordinates . 

An apparatus which determines an object's height is shown in 
U.S. Patent 4,929,843. This system utilizes a laser beam which is 
rastered across a conveyor surface creating a light stripe. A 
television camera, having a defined field of view, views the object 
at an angle causing the apparent location of the light stripe to 
move based on the object height. 

Although the known systems can be used to obtain an object's 
height or to provide a three dimensional rendering, both systems 
view the object area at an angle, then produce a large analog video 
signal which must be filtered and processed. In order to 

increase the efficiency and reduce the cost of a dimensioning 
system, it is desirable to have a low cost, automated means for 
providing an accurate, high speed rendering of an article as it is 
carried on a conveyor. This object can be accomplished by reducing 
the amount of visual data processed. 

SUMMARY OF THE INVENTION 

The present invention provides a dimensioning system for 
determining the minimum size box necessary to enclose an object 
traveling on a moving conveyor. The dimensioning system is 
comprised of a light source which generates a scan beam that is 
moved by a mirrored wheel. A line scan camera whose field of view 
is also moved by the mirrored wheel receives images of the scan 



beam and outputs a serial analog waveform which is processed to 
compute a three dimensional box structure of the scanned object. 
Further processing is necessary for those objects that have complex 
curves . 

It is an object of the invention to provide a dimensioning 
system which scans a three dimensional object on a moving conveyor 
belt and calculates a box capable of enclosing the object. 

Other objects and advantages of the system will become 
apparent to those skilled in the art after reading the detailed 
description of a presently preferred embodiment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a perspective view of a dimensioning system in 
position above a conveyor; 

Figure 2 is a section view along line 2-2 in Figure 1; 

Figure 3 is a view along line 3-3 in Figure 1; 

Figure 4 is a view along line 4-4 in Figure 1; 

Figure 5 is an explanatory diagram which indicates how the 
offset distance is measured and the height of the object is 
calculated; 

Figure 6 is a block diagram of the system; 

Figure 7 is a flow chart of the enclosing process; 



Figure 8A is an illustration of how the enclosing process 
determines the first four points; 

Figure 8B is an illustration of how the enclosing process 
determines the second four points; 

Figure 8C is an illustration of how the enclosing process 
boxes a box structure; 

Figure 8D is an illustration of the examine objects phase; 

Figure 9 is a perspective view of an alternative embodiment of 
the dimensioning system; and 

Figure 10 is a perspective view of a second alternative 
embodiment of the dimensioning system. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The preferred embodiment will be described with reference to 
the drawing figures where like numerals represent like elements 
throughout . 

A dimensioning system 15 in accordance with the present 
invention is shown in Figure 1. The dimensioning system 15 is 
positioned above a conveyor section 12 carrying an object 14. The 
dimensioning system 15 is comprised of a main unit 10 and a 
parabolic reflecting surface 26. The dimensioning system is 
mounted on a stand 16 above a conveyor section 12 carrying an 
object 14. The main unit 10 is enclosed in a housing 18 which is 
made by conventional means of sheet metal or molded plastic. Only 



a portion of the housing 18 is illustrated in order to show the 
components of the dimensioning system 15 contained therein. 

The dimensioning system 15 is comprised of a laser diode and 
lens assembly 20 mounted in the housing 18. The laser assembly 20 
produces a coherent, collimated beam 21 which is directed toward a 
six-sided, multi-faceted mirrored wheel 22. The mirrored wheel 22 
is driven by a motor 24, which moves the beam 21 as it is reflected 
from the turning mirrored wheel 22. This produces a series of 
continuous beams, which have been graphically represented by 21a, 
21b and 21c. The series of beams 21a, 21b and 21c are directed 
toward a high quality, parabolic reflecting surface 26 which 
reflects the series of beams 21a, 21b and 21c to produce a scan of 
the conveyor belt surface 13 normal to the direction of travel. 

As graphically illustrated in Figure 4, the parabolic surface 
26 is used to produce parallel beams 21a', 21b', and 21c' from the 
mirrored wheel 22 and direct them onto the conveyor belt 13 . The 
mirrored wheel 22 is located at the focus of the parabolic 
reflecting surface 26. if the laser beam 21 is moved directly from 
the mirrored wheel 22 to the belt 13, the scan beams would radiate 
from a point source and cast shadows from adjacent objects onto 
each other. By making the scan beams parallel from above, no 
shadowing occurs . 

In the preferred embodiment, the laser diode/lens assembly is 
a Mitsubishi 35mW, 690nm laser diode with an aspheric glass lens 



having a 6.24mm focal length. Referring back to Figure 1, the 
motor 24 and the motor control circuitry 25 is designed to minimize 
motor drift. In the preferred embodiment, the motor speed is 
constantly 533 rpm. 

A CCD (charged coupled device) line scan camera 30 is mounted 
in the housing 18 and directed toward the mirrored wheel 22 . The 
camera 30 has a line field of view 42. As the mirrored wheel 22 
turns, the line field of view 42 is directed to corresponding 
positions (represented as 42a, 42b and 42c) with the series of scan 
beams 21a, 21b and 21c. The camera 30 outputs a serial analog 
signal to the logic processor 35 mounted in the housing 18. 

The mounting geometry of the laser assembly 20, camera 30, 
mirrored wheel 22 and parabolic reflecting surface 26 is shown in 
detail in Figures 2-4. The laser assembly 20 and the camera 30 are 
mounted on a plane which is parallel to the axis of the mirrored 
wheel 22. As shown in Figure 3, the laser assembly 20 and the 
camera 30 are offset from each other by an angle 0 which is 

approximately 5°. 0 is defined by measuring the angle between the 
laser beam center 21 and the central axis 44 of the field of view 
42 of the camera 30. 

As shown in Figures 2 and 4, the mirrored wheel 22 sweeps the 
laser beam 21 across the parabolic reflecting surface 26, with 
approximately 90° of the swept beam 21 striking the parabolic 



reflecting surface 26. The parabolic surface 26 reflects the laser 
beam 21 to provide a series of parallel beams 21a', 21b # and 21c # . 

The camera field of view 42 is aligned in the same plane as 
the laser beam 21 and is directed at the mirrored wheel 22. As 
shown in Figure 2, the central axis 44 of the field of view 42 is 
reflected by the parabolic reflecting surface 26 to be 
approximately normal to the conveyor surface. The angle of the 
parallel laser beam 21 1 after reflecting off of the parabolic 
surface 26, remains 6 from the central axis 44 of the camera field 
of view 42. 

The object height 14 at a given point is measured by 
triangulation using the angle 6. The offset angle 0 between the 
laser beam 21 1 and the normal camera view field 42 above the 
conveyor creates a horizontal offset J between intercept point 40a 
where the laser beam normally intercepts the conveyor surface and 
image point 40b when the laser beam 21 strikes an object 14. As 
shown in Figure 5, the offset J is captured by the linear view 
field 42 of the camera 30. When the intercept point 40a and the 
image point 40b are the same, i.e. when no object is present, the 
image is oriented to fall at one end of the CCD linear array J Q . 
As an object comes under the scan beam 21, the image point 40b 
moves toward the other end of the CCD array based on the object 
height at that discrete point on the conveyor belt. The 



calculation of offset J, the distance from J 0f is explained in more 
detail hereinafter. 

The output of the camera 30 is fed to the input of the A/D 
(analog to digital) converter 32 as shown in Figure 6. The A/D 
output is a binary digital pulse corresponding to the position of 
the laser spot. 

In the preferred embodiment, the line scan camera 30 is a 
Dalsa model CL-C3 . The lens has a focal length of 170mm. To 
maintain focus over a 914.4mm (36 inch) depth of field, the CCD 
array is tilted at an angle in relation to the median plane through 
the lens. The angle of tilt is determined using the Scheimpf lug 
condition. The angle is dependent on the focal length of the lens 
and the plane angle of the object. The plane angle of the object 
is projected towards the lens. The median plane of the lens is 
extended to intersect the object plane's extended line. The image 
plane's line is similarly extended to intersect at the same point. 
For the three lines to intersect, the image plane must be angled. 
The angle that causes the three extended lines to intersect is the 
Scheimpf lug angle. The angular relationship is achieved by the 
spacial relationship and orientation between the object on the 
conveyor, the reflected light path, and lens and CCD array. The 
CCD array must then be slightly offset such that the object sample 
points are imaged onto the active area of the CCD array. The use 
of the Scheimpflug condition allows for a smaller reflected laser 



spot size over the entire depth of field. This yields increased 
resolution. 

The CCD array contains 512 pixels. The maximum scan height is 
914.4mm (36 inches), which yields a resolution of 1.778mm (0.07 
inch) per pixel. The camera 30 takes between 28 and 55 
microseconds to integrate and clock out the pixels after 
integration. 2 8 microseconds is the minimum amount of time to 
clock out the signal . 

The camera control circuitry consists of a pixel clock and a 
cycle clock. The cycle clock controls the integration time and the 
pixel clock controls the rate at which the pixels are clocked out. 
The cycle clock is synchronized with the scans such that it pulses 
240 times (per scan) as it moves across the conveyor belt surface 
(at 6.35mm (0.25 inch) increments) starting at scan zero (the 
conveyor belt edge) . The pixel clock is synchronized with the A/D 
converter to admit the serial data stream. 

A block diagram of the dimensioning system 15 is shown in 
Figure 6. The components required to output parallel light and to 
receive the return light have been described above. 

After the camera 30 receives the return light, the CCD light- 
sensitive pixels accumulate a charge proportional to the intensity 
of the exposure. The output is an analog waveform where the 
voltage is proportional to the intensity of return light. The 



laser spot can be modeled with a Gaussian distribution. It is then 
input to the processor 35. 

The processor 35 is comprised of an A/D converter 32 which 
accepts the analog signal from the camera 30 and outputs a digital 
signal. The converter uses a fixed level comparator circuit to 
digitize the analog waveform from the camera 30. In the first 
stage of the A/D process, the incoming signal is filtered from 
unwanted noise and amplified. The following stages provide 
variable gain. The final section performs the A/D conversion which 
produces a binary output pulse. 

The logic board 34 accepts the binary signal from the A/D 
converter 32. The signal is a single pulse corresponding to the 
reflected image point detected by the CCD array in the camera 30. 
When the LVAL output from the scanner is set high (a signal that 
indicates the camera is clocking out its pixels) the leading edge 
is used as a starting point to measure the distance to the laser 
spot pulse. Two 12 bit, 60 MHz counters are started at the rising 
edge of the LVAL signal. The first counter is stopped and stored 
in memory at the leading edge of the laser spot pulse indicating 
the laser beam image point 40b, and the second counter is stopped 
and stored in memory at the falling edge of the signal. The 
processor 35 calculates the difference between the edge values and 
this represents the center of the laser beam image point 40b. This 
number is converted to a distance J that the laser image point 40b 



is apart from the conveyor intercept point 40a J Q . Using this 
distance J and the angle d, the box height is calculated. 

The height k is calculated by the logic board 34 using the 
simple trigonometric relationship: 



tan 6 1 

(Eqn. 1) 

This relationship can be grouped with the conversion of the 
counters to a distance in one step. By doing this for each point, 
the center count can be converted directly to a height. By 
creating a lookup table, any variation between units in processing 
can be calibrated out. 

Each time J is measured, the height h is calculated at that 
discrete point. Measurements of the beam image points are taken as 
the scan progresses across the conveyor 12 at preferably 0.2 5 inch 
intervals. This yields 240 discrete sample image points per scan. 
A tachometer 37, measures the conveyor belt speed, and based on the 
scan frequency, the distance between scans is calculated. 

Each sample image point is composed of an x,y,z component. 
The x component is the distance, in discrete 0.0625 inch 
increments, obtained from counting the tachometer pulses. The y 
component is the distance, in discrete 0.2 5 inch increments, from 
the scan zero side of the conveyor. The z component is the object 
height h, in 0.0625 inch increments, from the belt towards the 
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parabolic reflecting surface as measured by the laser-camera 
interaction . 

As shown in the flow diagram of Figure 7, once the data is 
acquired (step 50), it is processed to define a box structure. 
After a scan has been completed, the data from the 240 sample 
points are fed into a preprocessor function (step 51) in the 
software. The purpose of the preprocessor is to convert the raw 
height data from the camera into .07 inch increments, and to remove 
calibrated aberrations from the data. For example, if sample image 
point number 5 is always 2 counts larger than the average, the data 
contained in sample 5 will be lowered by 2 counts. 

Once the preprocessor has normalized the data, it is fed into 
a run-length encoder module (step 52) . The run-length encoder 
takes the 240 discrete height samples and converts the entire scan 
into multiple line segments. Line segments are constructed from 
groups of adjacent sample image points with similar non-zero 
heights that lie on the same scan line. Each line segment is 
defined by its starting position on the conveyor belt, length, and 
height. Line segments are no longer discrete, their components are 
averages of the discrete points they were built from. As shown in 
the flow diagram, after the data is acquired, and preprocessed, the 
line segments are then passed to the collection phase. During the 
data collection phase, the incoming line segments are assigned to 
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a particular box structure according to their position to the 
previously gathered line segments. 

During the collection phase (step 53) individual line segments 
may contain information for more than one object. If the data for 
the second object is apparent due to trends in the previously 
gathered data, the line segment will be broken into two line 
segments and assigned normally. If the line segment cannot be 
broken it will be assigned normally to the closest matching box 
structure, therefore this box structure will now contain the 
information for more than one object, the split phase (step 54) , 
and examine object phase (step 64) should remove this extra 
information later on. 

If during a particular data collection period a box structure 
did not receive at least one single line segment, indicating the 
absence of the object in the current scan line, that box structure 
is passed to the split phase. 

During the split phase (step 54) , the software examines the 
outer edges of the image defined by the box structure. If the 
split module notices drastic changes in the slope of line segments 
contained in the box structure, the module will break the box 
structure down into multiple box structures. Each of these box 
structures will contain tag information to rebuild the original box 
structure if the slopes were misinterpreted. All of this data will 
then pass to the data-reduction-unit. 
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During the data reduction unit phase (step 56) , all line 
segments that do not touch the edges of the calculated box 
structure image are deleted. This is accomplished by deleting any 
line segment where the end points do not touch or exceed the 
previous or next scan line segment's end points. This decreases 
the processing time during the enclosing phase. 

The enclosing phase (step 58) encloses the imaged object 
within the smallest box structure. To enclose the object, the 
angular orientation of a first side must be determined and then two 
perpendicular sides and an opposing parallel side are calculated 
such that the area within is minimized and contains all of the line 
segments. In order to determine the angular orientation of a first 
side, points are defined from the line segment data comprising the 
box structure. 

As shown in Figure 8A, the T point is the beginning of the 
first line segment in the box structure, and has the minimum x 
value. The B point is the end of the last line segment, and has 
the maximum x value. The R point is the beginning of the line 
segment closest to the scan zero point, i.e. the minimum y value. 
The L point is the end of the line segment farthest from scan zero, 
i.e. the maximum y value. 

After these four points, T, R, B, and L f are determined, line 
segments are computed. For reference, the center of the box 
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structure is taken as the point midway between the maximum and 
minimum x and y values . 

As shown in Figure 8B, the line segments TR, RB, BL, and ITT are 
moved tangentially away from the center until they enclose all of 
the individual line segments defining the box structure. The last 
sample point where each of the computed tangential lines touch a 

line segment of the box structure defines four new points; TR, RB, BL 
and LT . 

The final part of the enclosing phase involves defining 16 
lines, each having its own angular orientation, by the eight 
points. The first area is comprised of 8 lines defined between 
each adjacent point, T and TR, TR and R, R and RB, etc. The second eight 
lines are defined between every other point, TR and RB, RB and BL, B Land 
LT, etc. and T and R, R and B, B and L, etc. 

Each of the computed lines defines an angle with respect to 
the conveyor width and running length. For example with respect to 

the line defined by points BL and L as shown in Figure 8C, an 
exaggerated line A is computed parallel to line BLtoL, and is moved 
in from outside of the box structure until it contacts a sample 
point. Line B is computed parallel to line A and is moved in from 
the side opposite A. Two additional lines normal to lines A, B are 
computed, C, D and are moved in to box the box structure. This 



operation is performed for each of the sixteen lines computed 
above. The smallest area computed that encloses the box structure 
is output to the next phase. 

A check is performed by calculating the area of the box 
structure based on all of the edge points and the area within the 
lines defining a box. If the two areas are approximately equal 
(step 59), the box is then closed, otherwise the box is sent to a 
reprocessing phase. 

During the reprocessing phase (step 60) any extraneous line 
segments that are not similar (step 62) to the adjacent segments 
are adjusted until they match adjacent data. The box structure is 
then passed back to the enclosing phase. If the box structure has 
been through the reprocessing phase previously, it passes to the 
examine object phase. 

The examine object phase (step 64) examines the data and 
recreates a silhouette picture of the object (s) that were scanned. 
As shown in Figure 8D, box structures reaching this phase are of 
irregularly shaped objects, objects touching other objects or 
objects oriented in such a fashion that the standard process could 
not accurately enclose them. This phase of the process allows for 
proper enclosure of tires and separates complex arrangements of 
touching objects. 

The examine object phase (step 64) of the method generates 
outlines of the box structures and examines these outlines looking 
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for corners . Concave corners and corners that indent into the box 
structures are noted. The corners are connected to form sides of 
boxes, and matching concave corners are connected to split apart 
multiple box structures where they meet. The new, individual box 
structures are then enclosed within the smallest rectangle 
possible. 

The final step of the process is the close phase (step 66) 
where the box data is displayed and transmitted to a peripheral 
device . 

It will be recognized to those of ordinary skill in the art 
that the enclosing process can be tailored to specific applications 
where known parameters exist. For example, where it is known that 
only rectangular box-shaped objects will be scanned, the comparison 
done in step 59 can be made based on a higher approximation of 
equality since the area of the box structure based on all of the 
edge points should nearly equal the area of the lines defining the 
box. Additionally, if it is known that all items being scanned 
have a uniform height, but different items may have a significantly 
different height, the split phase step 54 may be configured to look 
for variations in the uniformity of line segment height as one way 
to determine the existence of two box structures occurring within 
the same set of scans. 

The software also corrects for offsets in the mirrored wheel 
facets and for changes in the measured height which are caused by 



the uneven distances between the mirrored wheel and the surface of 
the conveyor. As shown in Figure 4, the scan beam length 21a is 
greater than the scan beam length 21b. This difference in length 
follows a simple trigonometric relationship which is programmed 
into the software. 

The memory on the logic board 34 is large enough to store the 
relevant data and some of the frequently used program code. In the 
preferred embodiment, there are four 256K X 32 SRAM modules on 
board. A preferred processor for implementing the software is a 
Texas Instruments TMS32 0C30 CMOS digital signal processing 
integrated circuit . 

An error count is kept to log the number of times a sample had 
to be eliminated because of multiple transitions. The quality of 
the measurement is also recorded. A scale from 1 to 99 indicates 
the confidence level that the dimensions are accurate. If there is 
any doubt about the dimensions, it will be assigned a lower number. 
This number can be used as a threshold to determine whether the 
dimensions are accurate enough to be used for billing. 

While the preferred embodiment utilizes a parabolic reflecting 
surface 26, an alternative embodiment could use a transmission 
hologram 126 to collimate the laser beam as shown in Figure 9. A 
Fresnel lens could also be used to collimate and refract the 
individual laser beams in a scan to be approximately parallel to 
one another. 
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It is also possible to replace the parabolic reflecting 
surface 26 with two flat mirrors to approximate a parallel scan. 
The scan is divided into three parts. The central portion is a 
direct scan from the mirrored wheel toward the central portion of 
the conveyor. Because the width of the central portion is limited, 
shadowing is minimized. The other two portions of the scan will 
cover the outer portions of the conveyor. Two flat mirrors are 
angled above the rotating mirrored wheel. The light travels 
upwards to the mirror and is then reflected down to the conveyor in 
a near parallel scan. The flat mirrors are approximating the outer 
regions of a parabola, with the center portion being replaced by a 
direct scan from the mirrored wheel. This arrangement requires the 
software to be more complex to correct for the distance and angle 
changes caused by the additional mirrors and the divided scan. 

It is also possible to replace the parabolic surface 26 with 
a multi-faceted parabolic surface to approximate a parallel scan. 
The scan is divided into discrete parts. The light travels upwards 
to the mirror segments and then is reflected down to the conveyor 
in a near parallel scan. The mirror facets are approximating a 
true parabolic surface. This arrangement requires the software to 
be more complex to correct for the distance and angle changes 
caused by the additional mirrors. In this alternative embodiment, 
479 samples are acquired per scan. 
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If there is no possibility that more than one object will be 
present during scanning, no reflecting surface is required. As 
shown in Figure 10, the main unit 10 may be used solo with no 
reduction in accuracy. With only one object under the system at a 
time, no shadowing can occur. In this situation parallel scanning 
is unnecessary and the raw, angular scan becomes the preferred 
embodiment. No external optics are needed and system cost and size 
can be reduced. 

While the preferred embodiment uses a line scan camera, an 
alternative embodiment could use a PSD (position-sensitive 
detector) . The PSD outputs a current which is relative to where 
the reflected laser spot is detected. The processing of the 
output is simplified since the output current relates position 
without having coefficient luminance information present. 

While the present invention has been described in terms of the 
preferred embodiment, other variations which are within the scope 
of the invention as outlined in the claims below will be apparent 
to those skilled in the art. 



